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Abstract. We prove theorems of Landau and Hardy-Littlewood type 
F ^ , for Goldbach, Chen, Lemoime-Levy and other binary partitions of pos- 

["T i ' itive integers. We also pose some new conjectures. 

in 



1. Introduction 



H 

Let P be the set of primes. For an even number n > 6, let n = p + q 
with p, q G P be a Goldbach partition of n. Denote g(n) the number of the 
unordered Goldbach partitions of n. Denote, furthermore, as in [11], N2(n) 
the number of such partitions with the taking into account the order of 
■ parts. Then, evidently, 

O ■ (1) N 2 (n) 



2g(n), if n/2<£P, 
2g(n) - 1, if n/2 G P. 



O ' Justifying the posing of their famous conjecture 

(2) N 2 (n)~2C tw n/\n 2 n ][ P -—, 

p 

p\n, p odd prime 

^ ■ where C tw is the "twin constant" 

p odd prime ' 

Hardy and Littlewood [11, pp. 35-36] reproved the following Landau asymp- 
totics 

n 

(3) ^N 2 {2i) ~n 2 /(21n 2 n). 

i=i 

In fact, using (3), they obtained the following result. 
Theorem 1. If limit 



hm { N ^ X TT /' 

n. t. — >oo T XX 



n'r!! .)■ — X X P 1 

p\x, p odd prime 



exists, then it equals to 2C tw - 



1 1D01 
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Landau proved (3) using his identity for the ^-function which he obtained 
in [13]: 

(4) £,x 2 (d)Md) = «M«), 

d\n 

while Hardy and Littlewood proved (3) using their tauberian theorem [10]. 
A modern interesting information about Landau formulas (3), (4) one can 
find in [8], [12]. In 1998, Dusart [5] obtained the following excellent estimates 
for the prime counting function ix(x) : if x > 355991, then 

(5) xj \wx + xj In 2 x < n(x) < xj lnx + xj In 2 x + 2.51a;/ In 3 x. 

He also obtained the best lower estimate for nth prime p n [6], such that the 
modern known estimates for p n are ([1]): 

(6) nlnn + n In Inn — n < p n < nlnn + n In Inn, n > 6. 

These estimates are much stronger than those ones which could be obtained 
from the well known estimates of Rosser [16]. In this paper, using our 
identities [17] and estimates (5)-(6), we give a new proof of (3) and close 
results for sums of numbers of Lemoine-Levy, Chen and some other known 
binary partitions; we also give new theorems like Theorem 1 (Theorems 4 
and 6) and propose a new short way for proof of theorems of such type. 

2. GOLDBACH PARTITIONS 

Let Pi be the set of odd primes and tti(x) be its counting function. In 
[17, example 1] we showed that, for x = 2n, 

(7) £j(20= £ M,- P )-MfA. 

i=l 3<p<x/2, peP ^ ' 

Using (5), we find 

Yg{2i) = -^- Y ( X - p) - -*L- + 0(-^~) 

; \nx V o 8 In 2 x TnV 

i=l 3<p<x/2, peP 

2 i t(^/2) 2 

(8) = —— — 7Tx (x/2) - - Y p t + 0(4^ 
lnx V 1 ' 81n 2 x \nx ^ F V x' 



i=2 

3x 



■ ^W 2 ) 2 

r- y p t +o{^). 



81n 2 x lnx ^ ri ' v ln 3 x' 



Furthermore, by (5)-(6), we have 
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7r(x/2) 7r(x/2) 2 

(9) X^ ft= ilni + (lnlna;)7r 2 (a;/2)/2 + / ' 



Finally, notice that 

(10) Vimi=/ tlntdt+0{ir(x/2)kiir(x/2)) = — — +0' 

i=2 ^ 2 8 X 

Now from (8)- (10) we obtain theorem Landau in the form: 
Theorem 2. 

/,,% /„-x ^ 2 ^,x 2 lnlnx. 

i=i 

Note that (3) follows from (11) and (1). ■ 
Corollary 1. 

E. , . ^ .re 2 minx. 

< < p Mp + « ) = 4^ +0( ^T^ 

p+g<x, p<q, p, qdF 



Proof. Putting x = 2n, we prove that 

Inn ' v ln 2 n 



E, . . n 2 ^.n 2 lnlnn. 



p+g<2n, p<<j, p, qSP 

Denoting, for n > 3, 

n 

G(n) = J>(2i) 

i=3 

and using the summation by parts, we have 

n n 

J2g(2k + 2) \n(2k) = G(n+1) ln(2n + 2) -G(3) ln6-^G(n + l) H 1 + ^)- 

k=3 k=3 

Because of, by Theorem 2, G{n)/n is increasing since n > n , then we have 
G{n + 1) ln(l + -) < G ( k + 1 )/ k < 



k' 

k=3 k=3 



n 



G(n + l)/n + 0(1) = G(n + 1) + 0(1). 

k=3 

Thus, by Theorem 2, 

n 2 1 l 

Y g(2k + 2) ln(2fc) = n 2 / Inn + 0( U 2 ) 

and sufficiently to notice that the following identity is valid 
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n (p+q)=n(2k) 9(2k) * 

p+q<x, p<q, p, q£P k=3 

3. Granville-Lune-Reele partitions 

In 1989, A. Granville, H. te Riele and J. van de Lune [9] conjectured that 
if, for even n, p = p(n) means the least prime such that n — p is also prime, 
then 

(12) p( y n)=0(\n 2 n In In n) 

In connection with this, a Golgbach partition of n, for the least part of which 

(12) is valid (for the minimal constant C in 0(...)), we call a Granville-Lune- 
Reele partition (GLR-partition) of n. Denote u{n) the number of unordered 
GLR-partition of n. According to (7), we have 

x/2 

(13) $>(2*)= E *i(x-p) + 0(l), 

»=1 3<p<Cln 2 xlnlnx, peP 

where 0(1) corresponds to the finite set of even n having a GLR-partition 
of the form n = n/2 + n/2. As in above, now we find 

x/2 

(14) ^v(2i) = -x\nx + 0(x). 

i=i 

By GLR-conjecture (12), for every sufficiently large n, u(n) > 0. On the 
other hand, v{n) < C In 2 n In Inn. The following arguments show that the 
GLR-conjecture is essentially unprovable. Note that the number of GLR- 
partitions of 2 h , k > 3 is not more than C\k 2 In k, such that the total 
number of such partitions for 2 k < x is 0(ln 3 x In lax). Note, furthermore, 
that, the most primes of Goldbach partitions of 2 k are in interval (2 fc ~ x , 2 k ) 
and do not take part in Goldbach partitions as the most parts of neither 
previous nor following powers (see sequence A152451 in [18]). Thus, if to 
remove the most primes in every GLR-representations of 2 k ,k = 3,4,..., 
we obtain a sequence P* of primes with the counting function n*(x) = 
n(x) — O (In 3 x In In x). Replacing in P* the first iV terms by iV consecutive 
primes (with arbitrary large N), we obtain a sequence which essentially 
is indistinguishable from the sequence P of all primes with help of the 
approximation of 7r(x) by li(x), since, according to well known Littlewood 
result [14], the remaider term in the theorem of primes could not be less 
than -Jx log log log xj log x. But, according to our construction, for this 
sequence of primes we have infinitely many even numbers for which the 
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GLR-conjecture is wrong. Thus the conjecture is essentially unprovable. 
Remark 1. Note that if A(x) is the counting function of sequence A152451 

/3<n<logz 



[18] then, because of '^2 3<n< \ ORX 2 n /n 2 = 0(x/ In 2 x), we have A(x) = ir(x)- 



0(x/\n 2 x). It is well known that for the approximation of ir(x) by x/\nx 
the remainder term is, as the best, 0{xj In 2 x). Therefore, beginning the con- 
structing algorithm of sequence A152451 from k > N (with arbitrary large 
N) we obtain a sequence which essentially is indistinguishable from the se- 
quence of all odd primes with help of the approximation of ir(x) by xj lnx, 
although, according to the construction, we have infinitely many even num- 
bers which are not expressible by sum of two primes of this sequence. Hence, 
in principle, it is impossible to prove the binary Goldbach conjecture using 
such approximation ofn(x). 

Notice also that, a more economical algorithm leads to sequence A156284 [18] 
(see also an interest sequence A156537 of "wells"). 

4. Lemoine-Levy partitions 

Let Z(n), odd n > 1, denote the number of decompositions of n into 
unordered sums of a prime and a doubled prime (Lemoine-Levy partitions). 
Then, putting in [17, example 3] 2n — 1 = x, we have: 

x + l 

£z(2i-i)= Yl < X ^ + E ^-ip) 

»=i 2< P <^±i, P eP ~ 2< P <2±i, P eP 

(15) -TT^M^i). 

Now, as in Section 2, using (5)-(6), we obtained the result which shows that 
in average g(n) and l{n) asymptotically coincide. 



Theorem 3. 

\ ^ . >' . ■( III LL I . / 

( 16 ) E^- 1 ) = 77^: + (^-)- 

Corollary 2 

]n(n + 2a) = 

4 In x In x 



x+l 

x 2 „ , x 2 In In x s 

—5— +0( ~— 

41n 2 x V ln 3 a; 

i=i 



E, / „ x x 2 ^,a; 2 lnlna;. 



p+2q<x, p, q&P 

Proof repeats proof of Corollary 1 if to notice that 

n 

H {p + 2q) = Y[{2k-lf 2k - 1 \\ 

p+2q<2n-l, p, qeP k=5 
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Moreover, using the scheme of proof of Theorem 6 (see below), it could 
be proved the following result which is similar to Theorem 1. 

Theorem 4. // limit 

hm ( l{x)ln2x FT — ) 

odd x^oo X p — 1 

p\x, p odd prime 

exists, then it equals to C tw . 

This theorem is a base for a very close to (2) conjecture: for odd n — > oo 

p — 1 



(17) l(n)~C tw n/\a 2 n J] 



p-2 

p\n, p odd prime 

Remark 2. // to consider the Lemoin- Levy's partitions with small least 
parts, as in Section 3, then one can use the simillar constructive arguments 
(see comments to our sequences A152460 — A152461 in [IS]). 

5. Chen partitions 

Let c(n) denote the number of decompositions of even n into prime and 
prime or semiprime ([19]). In 1966 Chen [2] did a very important step 
towards Goldbach conjecture, proving that for sufficiently large n 

(18) c(n)>aC tw ( TT ^)n/ln 2 n, 

± ± p — 2 

p\n, p odd prime 

where a = 0.098 [2] with improvements a = 0.67[3] and 1.0974 [4]. Ross 
[15] gave a large simplification of Chen's proof. 

Putting in [17, example 2] 2n = x and gi(2i) +g2(2i) = c(2i), i = 1, x/2, 
we have: 

x/2 

J2c(2i)= n 1 {x-q)+ *2,i( x -p) 

i=l 9<q<x/2, qePz,i 3<p<x/2, p£P 

(19) - 7r 1 (x/2)(7r 2 , 1 (x/2) + l/2( 7 r 1 (x/2) - 1)) + tt(x/2 - 1) + 1, x > 4. 

where ni(x) is the counting function of odd primes and 7r 2i i(x) is the count- 
ing function of the set P2,i = {q n }n>i of odd semiprimes, such that (sf 
[19]): 

(20) 7r 2)1 (a;)= J2 «x/p)-n(p) + l). 

3<p<v^, peP 

Using (5)- (6), we find 

(21) ir(x/p) = x In ha.x/ Inx + 0(x In In a;/ In 2 x), 
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(22) Yl Ap)=0(x/ln 2 x), 

3<p<Vx, peP 
such that, by (20), we have 

(23) K2,i(x) = x In lnx/ lnx + 0(x In lnx/ In 2 x). 
Note that, by (23), 

n = 7r 2> i(g„) = g„ lnlng n / lng n + 0(g n In In qj In 2 g n ), 

or 

(24) q n = nlng n /lnlng n + 0(n/\n\nq n ). 
Iterating of (24), we find 

q n = n In qj In In g„ + 0(n/ In In g n ) 

n(lnn + lnlng ra -lnlnlng w + o(l)) 
1 J ~ ln(lnn + lnlng„-lnlnlng„ + o(l)) 1 UJ 

(26) lng n = lnn + lnlnn(l + o(l)). 
Using (25)-(26), we obtain that 

(27) q n = n\nn/ lnlnn + O(nlnlnn). 
Using (23), (27), from (19) we have 

E. . 1 / \ In In a; v-^ 

^ = 1^ E ^-^ + 1^ E (*- 

»=i 9<g<z/2, <?eP2,i 3<p<x/2, peP 

x 2 In lnx ^. x 2 . 

- A] 2 +Q(t^) 

4 m x in x 

. . 3 x 2 In In x 1 2 '^~l In In a; a; 2 
28 = 5 > q { - > pi + 0(— 5— 

y ' 4 ln 2 x lnx ^ H lnx ^ F V ln 2 x 

i=i i=i 

or, taking into account (9)-(10), 

x/2 2 7T 2 ,i(x/2) 2 

. . / n ox In ma; 1 v-^ ^/ x . 

Furthermore, using (27) and (23), we have 

7T2,l(x/2) 7T 2 ,l(x/2) T2,l(^/2) 

g« = ilni/lnlni + 0( ilnlni) 

i=i i=i i=i 

/•7T 2 ,l(x/2) .1 . 

= jf ^^ + 0(7r 2 2 1 (x/2)lnln7r 2 , 1 (x/2)) 
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30 = / — — dt + 0(— ^-5 — -). 

V ; J 3 lnlnt V In 2 a; ; 

Finally, 



T2,i(x/2) ^i n ^ i 1 

* = (o4i(^/ 2 ) lnvr 2 ,i(x/2) - -tt 2 (rr/2)) 



lnlnt v 2 2 ' iV ' ' Z,1V ' 7 4 2 ' 1V ' /y lnln7r 2i i(a;/2) 
^• l(:r/2) tdt . x 2 lnlna; „ // xlnlnx, 



, . ^. f^ 1 ^ tdt x x 2 lnlna; ^..arlnlnx,,, 

< 31 > +0 </, (hW» = ¥i^r +0 «— »»■ 

Now from (29)-(31) we obtain the following result. 
Theorem 5. 

. . . . x 2 In In x x 2 . 

(32) = W + 

i=i 

Similar to Corollaries 1,2, in view of the identity 

n 

n ( P +q)=i[(2k)< 2k \m 

p+q<2n, P eP, qeP 2 ,ll)P fc = 3 

we obtain the following formula. 



E, . s x 2 In In x _ , x 2 In In x , 



Corollary 3 

\ lnfri 4- n) — — 

2 In x In x 

Furthermore, we show that the following theorem is valid. 
Theorem 6. // limit 

hm C { ff X TT 1=1) 

even x->oo xmiliX - LJ - p — 1 

p|s, p orfrf prime 

exists, then it equals to 2C tw . 

This theorem is a base for a similar to (2) conjecture: for even n — > oo 

-. 

p|n, p odd prime 

Note that inequality (18) is weaker than (33). Therefore, it is nature to 
think that a proof of the binary Goldbach conjecture will come about a 
form of a weaker inequality than (2), for instance, 

c(n)>aC tw ( J] ^l) n /ln 3 n. 

p\n, p odd prime 
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6. Proof of theorem 6 

By the following way of proof, one can also reprove Theorem 1 and prove 
Theorem 4. We use a known statement belonging to O. Stolz (sf [7, pp. 
67-68]). 

Lemma 1. Let y n — > oo and be increasing at least for n > n : 

Ay n = y n - y n -i > 0, n > n . 

If, for some another variable x n , there exists limit 

Ax n 

hm — — = a, \a\ < oo, 

n^oo Ay n 

then lim n ^oo — exists as well and equals to a. 

Lemma 2. If, for a n > 0, we have l/a n = 0(1) (n — > oo) and, for e > 0, 

n 

(34) ^2a i = O(n0nn) 1 - e ), 

i=i 

then 

In In i In In n 

(35) 2^ T^~ mi ~ T2~ 1^ l<Xi - 

r-r In z In n £ —, i 

t=3 i=3 

Proof. Putting 

In 2 n n n 1 

(36) A(n) = — — , y n = Y]^, x n = A(n) V] Tyrr^, 

In Inn ^-^ Mi) 

i=3 i=3 v 7 

we should prove that lim^oo |^ = 1, or, by Lemma 1, that lim^oo = 1. 
We have 

lim = lim (na n ) -1 (Y] -^r(A(n) - A(n - 1)) + !-na n ) 

n-+oo /\y n n->oo ^-^ A(2J A(n) 

(37) =l+lim( A(n) - A(n ' 1) Y:^). 
Note that, by (34), (36), we have 



V "■■ <c n ^ n (Inn) 

^A(i) £C A( n )^ a '- 0( A(n) >• 

or, using condition l/a n = 0(1), we find 

( s 1 A iai ^ r n(\nny- £ 

Furthermore, 
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A(n) - X(n - 1) ~ 2 In n/n In Inn = 2- A( ' ' 



nlnn 

Consequently, by (38), we have 

A(n) - A(n - 1) _ 1 

na„ ^ A(i) ~ Tn £ n) 

and the lemma follows from (37). ■ 
Putting now, for x = 2n, n > 3, 

n n . . 1 

a; n = ^c(2«), y n = ^2^1nln2^/ln 2 22 || ^— . 

i=3 i=3 p\i t p odd prime 

Then, by the condition, lim^oo Xn ~ Xn - 1 exists and, by Lemma 1, it is suf- 



ficient to prove that 
(39) 

Putting 



(39) lim — = 2C tw . 



p — 1 

a " " 



note that 



n p _ 2 

p odd prime 

«n= J] (1 + ^) = 0(lnlnn) 

p\i, p odd prime ^ 



and the conditions of Lemma 2 are satisfied. Using Theorem 5 and Lemma 
2, we have 

o 

X Tl 

(40) lim — = lim — — — — — r -. 

Furthermore, 

<«> h n d + A) = E'E^. 

j=3 p|j, p odd prime i=3 d\i 

where r](n) — 1, if n is an odd square-free number, and r](n) = 0, otherwise; 
d* = Y[(p-2) ap , if d=]Jp ap . 

p\d p\d 

Continuing transformations of expression (41), we have 

£> n a + ^H£^5> 

»=3 p|j, p odd prime ' d<n Z<2 

_ \^ ^(cQrf \^ v - r](d)d n 2 \^ 1, 

-Z^ rf * Z^-Z^ rf * 2 rf 2+ 1 ^d } 

d<n /<2 <i<rz d<n 
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,2 



J2^ + 0(n\nn) 



2 ^— ' i*i 

i=3 

p>3, peP v ^ 7 
and (39) follows from (42) and (40). ■ 

7. Conclusive remarks 

In this paper we selected only most interesting, in our opinion, binary 
partitions of positive integers. General results, which were obtained in [17], 
allow, by a similar way, to study many another binary partitions as well. 
Only for example, it could be proved that if, for x = 1 (mod 4), q(x) > 
denote the number of unordered representations of a; by a sum of two squares 
of nonnegative integers, then 



x-l 

4 



(43) ^(z(4i + l) = ^x + 0(V5). 

i=0 

This formula follows from the exact equality (sf [17, example 4]) 

^ L(MV5)/2J 

5>(4i + l) = £ L(l + - (2* - I) 2 )/2j 

i=0 fe=l 

(44) - (L(l + v^)/2J) . 

In addition, note that the last formula could be rewrite in the form 

(45) f>(4* + l)= r(2n-k 2 + k)-( r ^A, 

i=0 l<k<r(n) ^ ' 

where r(n) is the nearest integer to y/n + 1 and n = ^p. 
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